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(54) METHOD AND CIRCUIT FOR SYNCHRONIZATION BETWEEN PROCESSORS 

(57)Abstract: 

PROBLEM TO BE SOLVED: To easily and speedily 
synchronize processors in operation in a multiprocessor 
system, 

SOLUTION: Processors 10a and 10b which request 
themselves to be synchronized with each other a read 
access to the synchronizing circuit 21. The 
synchronizing circuit 21 pass answer data showing that 
the synchronization is successful to the processors 
when the read access from the processors is completed 
within a predetermined time. When not, on the other 
hand, the circuit passes answer data showing that the 
synchronization ends in failure to the processors. 
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1 ] m~miRSc(D ^Uyi; TKif^f 

S W ic 7 1: X €r ff o >^ D -fe it o 7 ^ -Ir ;^ ifi ^ 
•tfco7^irXfcP?fii;UT. Synir^:/-tf{cm l <7)jS§x 

«6S«6'^nfe7 Hl^XJC^L, 7^ii7.^n^\ 
mmz7^±7s^froff:faiiy^(D7!7't7.mm^^ 

f^isb^6b^nrc^m\^\z. m(^'fa'ty^^M^mB7^ 

i^-(^7^>'feXtco¥itvbT. #:/Dir>yit(cmi(0i6S:x 

- ^ ^ jgT :i -r ^ [^^{t::^S. 

^K^SadUflSLT. 7^-feX$ffoTt.^^yD-try9- 

2 i^zM^m,<ommit:^m. 

^:/U'ty^f)^{h07^±A^^. mW\z7^±:7.^n-D 

ft':fu±y'^<o7^ii7.mtxbi!)^^^ib^i5bibnrzmm\^ 

(Cfft)nAcS'&, ^^lC7^'tX^fTofc:/Dir^y't^<D 

7^irXfcD?i^;;LT. m i (^^cTx^x-^^^yD-tr^yit 

^>;^ci:<<ht) l"3cr)yp-tr'y+)-;6^e>C07^irX;^>^, HaiB^ 
UT. 7^irX^fToT(/i^7'u-ir^yU-lcm2(DJi:;«x 
«co|wiSBiHigSo 

-fe *y It jc?* t Tx- ^ m :^-r ^ <h 
-r ^ if 4 6 (?) I ^ -rnjo^ -3B IE® (wi ^ © gs« 

mji^m4--7<r>\,^rnf)^-m\z$m<Dmmmm^mKrz 
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[0 0 0 1] 

^^r^^miti^xT-A^zmb. mz. m-!7ay^r 
W}f^'r^mWi<o'faiiyD-\zm-'(Dmm^mfT'^it^rz 
ib\z. 'ya'ty^f^:s:mm^'tt^:^^\zmr^o 

[0 0 0 2] 

fie*, i^xv^A<Dmmii^\^±^i^^rz 

"rAiz^i^^TJtt. m?iiii. ^m(D^±i,zMr^^mmm 
mz. mm^mitmi^^fTt>'t^^rzi^\z. i^x^AWji^ 
^\z^»^mmit:^m^*s^^mt:/3:^o 
[0 0 0 3] c(D^oummit<D-:^mtLr\t. m^i 
1,1. ^m^O 8 - 2 7 8 9 5 o^i^^stcffie^nxi^-s 

mLtz^%i!^m^Wi^nmm-^^^mz. lESftftbr 
20 ^-^h^WimmmRU^mt^^&uLtz^w^tm&m^ 

^«6^ae)^n^c7HUXlC7^-feXS*^&ff^^ IE 

i:, ^mi)^h&<3,Ltz^Wimmmti^^<D7 ^"tT.^^ 

m\t(Dmmti\ ^i^^isb^nrznmmmx$>^^ 

mmmt^^7^'\i7.m'^^^»my). 7^-irxfFpj^§ 

30 [0 0 0 4] 

rzij^x\t. mmit<Drz^(r>mmmnf)m6n^^^ 
mmimm^mjr^^xa^m\zmnmi^^&o. ^ 

[0 0 0 5] *5!§g(7)@Mt^, vXT-i^»f^ff(7)ttftO 

rfwty^fi^Q^nmit^. ^Wi\zt^^'^m\z%wrhm 

[0 0 0 6] 

mm^m»:ir^rzibo)^m] ^^m\z^^mmf:^i^ 

40 m-mw.^<r>c^uy^xW]^'^^%^<D':fu^y^ 

mti^mt. #:;^P'feyit«. ^ae>^«e)^nfc7Hux 

\znL. 7^irX U-H7i7-fex) SrfTl^ 

S?ZIlc7^'trX^ff o/typir '7-9-07 ^-trxr^te?!/^^ 
i^i6^ie)bn/iB#FBlrt(C. fl!iCoypir>yit;^^e>W8fi7^ 
-trX7&tff*:)nfc«^, g»fC7^7-fex^fTo^cyp-tr^y 
it07^irx^;:D^lt^LT. ^yp-feytJ-fiS i cojtSx 

[0 0 0 7] fiSflB^KDlS^x-^ti. ^yp-fe'y-t^-IC 
«bT, H9IS1gK<^yp-fe^/1tC7)-r '^TODyp 
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[0 0 0 8] ^fz. ^^m\z^.^m2<Dmmityjm\t. 
^^^it. mih^^^^nrz^^a-^y^\t. mii^^m 
^\ mmz7 ^'^iT.^n^tz^u^Ly^cDr ^'tT.m^ 

x\^^^-:fa-ty^\zm2(Dfi:^^y'-^^m'r<kv\zLx 

[0 0 10] C:(^m2(7)J5g§5'-^«, ^-fa^yl^lZ 

MLX. m^\^s 'ptji<thl'D(D'fa±:y'^\zz)\^^x 

[0 0 11] *^H>^(c^^i^i9iHi^^i. n-m^i^^<D^ 

lElKT^^o -^LT. *»WfC«S^l(^[S|fflipIKtt, 

§7^p-ir^;/1t;&^^cD7^irX^^^-r^«|^^a<h. § 
yPi:';/'9-;&^^(Z)7^1rX7j/^ mWz7 C^^T^^n^fz 

':fu±y'^<D7 ^±xm«^fi^ib^tb^isbibnrzmrM[H\z 
nt>nrzm^\z. mmz7^±7.^n'Dft:/a±y^(o 
7^7irxtcDfj5£;LT, mi <^J^;^^x-^^&y^•lryt^ 
^CJiT^51r^ gi: ^iix.fc <h ^1§m^■r'5• 
[00l2] c:(7)«^JC*5V^T. &yD-fe^y1?-JC?:*L. 

1t;0>e>cO7^7-fex (e^J^tf. y^h7^-tX) ^^n^ 
XhJ:lK 

[0 0 13] ^fz. WKJS^^Sti. ^>;^cC<^:^l':5(^ 

7'p-fe>v9-7&^e>o7^t:x;&^ ^«e>^i6en;rci^rartfi 

3^ ^ 7 ^ -tr X ^fro TV^^ y p -tr 1t fcjif <i: ^ H L T 

7.^n-:>rzz^a±:y'^\z$:iLx'f-^n'^mn^mijr 
[0 0 14] *^H^ii^^#m{bvX7^At^. iHi-iiis 

[0 0 15] 
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[0 0 16] miitt. *^§^<&iifflLfcrM{bvXT-A 

[0 0 17] I^StC^f Jc-^tC, *vXxA«. A^S^ 
XxAla(t. B^S/XxAlb<t> A-7;Mta^g|5 2 <!:> 
I/Ogg4<h. ^Pu/^Sg±lHlgS8^<ix^o 

[0 0 18] A*S/;^'rAl aRU:BJg'>XT-Al b 

2(CS^$nTl^^o nx$iWg|5 2<h I/OSg4i: 

^^®/XX5JCi:oTS)^$nT(.^'5o 
[0 0 19] i^^D 7^5641188 8 A^S/XxAl 
a. Bl^i/XT^A 1 bStJ^/N*X0J^B!gi52H^L. IWj-CO 
i>P!yiJ7 9^#^*&-r^o A^xXxAla. B^i/Xx 
Al bRrXAXS(IBia5 2ti. :57Py^9tC|^WUTi!lfP 

[0 0 2 0] A.^vXxA 1 a^j:. ^^(D^n^m^m 
nT^:/aiLy^l 0 at. ^u^Ly^<D%tW:fu^v 
A-^, S»-r~5^<£i2te"r^>c^ 'J 1 1 at. ":^P-lr7 

I /O^W 1 2 a 

his^^m^^n. #«fies^«A*x3 aicsM^nxii 

[0 0 2 1] B^>/XxAlb«. A^^>XxAla<h 

I^-*<7)^fi£^(hoT*5 0. yPir^lfl 0 b<t^^U 1 
Ibil/Oggl 2a<i:;0^'^<ifiS:$n, 

A-X3bfCj^ji^$nTli^o 
[0 0 2 2] AX$iJ^a|ig$2t^, A*X$iJSiI[Hlg§2 0(h. |^ 

W(HlK2 1 (h;6^'^^^^n. V^Tn(D«fiES^'feAX3 
a> 3 blCj^g^^nxv^^o 

[0 0 2 3] AXSfflI@K2 0tt, ]^^AX3a. 3b 

CDm^(^]tKM^-^. i35l^'>X7"Al a, 1 bT^^^^ii 
30 A*X5±<^ I /Oga4lC*ft"^7t:7irX(D0]|S^fTo 

[0 0 2 4] Al^yp-tr^it 1 0 a^^^B^yP-fe'yU' 
lObtl, [sI-cOjaa^l^^LT^frtT^sO. AX$i] 
SllBigS2 0ti, (^lSA*X3a. 3 b coffin itlJM^f 
SdihJ;:**:*}, P^vXr-Ala. lbtc43(/^T> 1^- 

[0 0 2 5] IiI»!iflIK2 Ui, fi^^T'P'tr 0 a > 
1 0 b7&i^U-K7^-feX«:§lrt, ^(^7^irXfC*H- 

[0 0 2 6] I^MlHlK2U^, PI,^yP-fey-tM 0 a. 
1 0 b;5^<p>(7)7^7-tX7&^T^'5<i:-5tC. S^p 

-tr^itlOa. 1 0 b<7)7 Fl/X^ralc^Rlf^co^^tcv 

5'S:jl^(c|fIP#{cJI-r;^cai:){::, ^7x-rsm^6a, 6b 
^fiEoT, yp-tr-y1t(^)ttffi^£$!lf9LTl.iS« ij; 
x<hji^6a. 6btl. ;N*X3a. 3 b (Cfefrt-SSlHai 

[0 0 2 7] ^lona^bvXxATtl, ^igypir-y 
5^ -tMOa, lOblc, n-<r>%M^%V^^^kx\.^^t,^ 
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[0 0 2 8] tfSitD-^. mmm^2 syair^ylt 
ic M-r <h ic <fc 0 y p -fe it 0 1^^ ^ ^ST ^ • 

[0 0 2 9] m2\t. mi\z7jkLrzmmm^2 i(om^ 

[0 0 3 0] ItliitC^I-cfc-^tC. mmj^mZWt. y'zi 

-^2 1 1 a, 2 1 1 bt, &m^^<Dmmit^^<D^ 

m^^m^^yy^2 1 2 a. 2 12bi:. ^x^hU 
mm^2 10 a. 2 1 Ob(h, ANDy- H 2 1 3 <h;&^ 

[0 0 3 1] y=^-y2 1 1 a, 2 1 1 bti. A*:;^3 

a, 3b±\zmii-^nrz7]^u7sRismmim^^^. m 
mm^2 i\zMr^7^±:?.^m^r^t. ^mitm^ 

mn2 15 a, 2 1 5 b^W:^1--5. 
[0 0 3 2] 7^y2 12 a, 2 12 b\t. I^MBftS* 

fg^2 15 a. 2 15 b^^T-^-h^n^t. ^SM 1 
^^□^y :^lCl^a8LTffi}#T^o ANDy-h2 1 3 

yy^2 12a, 2 12 b <Dm(Dmmm^ t 0 . Wi 

^ff^tix\^^^t^\z. mmmi tu^ojt-DX. 
itmn2 1 6\t. mj^i)^ib(D7^7't7.\zn'r^ft:-^^m 
mz^nt^rz^(D. &mimtu^. 

[0 0 3 3] ^fz. ^x.^ hmmm^2 l O a, 2 10 
b«, mmitm^m^2 1 S a. 2 15bi:, l^ffiftfi 
^2 16 tf)^ib. »>x-rhfi^6a. eb^^^-f^t 
th\Z. Pl^[HlS^2 l-vOU-FT^-feXtC^f-r-S^g 
y'-^^/i^sS a. 3 b±(Ctii;'j-r'5c 

[0 0 3 4] m3\t. m2 \Z7RL fz^ jL-f hmm^K 2 

1 0 a(7)rtg|$^fK^^T®T$)'5o U:^. ^ VUn 
lHlK2 10bt), "^x-r hSMliIgS2 1 0 a<hl^-0<g 

[0 0 3 5] l^0{C^r<t'5JC, "i^x-f h*iJiai|plK2 1 

0 a«, x-^tB:^;gP2 100a<h. ^-rT2101a 

ANOy- h 2 1 0 2 a <i::f!i^eigfi£$n'5o 
[0 0 3 6] x-i5^Hi:ftSB2 1 0 0 a\t. i^Wfk«^2 

1 6t^7'^-v^nx\^^^t. x-^M rij 

}^J,^(r)t.^\Z\t'r-9^ roj A*X3a±lCj6§x 
-^hX.X^^'t^. 
[0 0 3 7] ^tz. ^^-^2 1 0 1 a«, I^W^Cg^ffi 

^2 15 a(7)i±0(CJ:D. B#r«lOlf S'l^r^J&U. 

^2103 a^Tit-H-r-So 
[0 0 3 8] ANDy-h2 1 0 2 a«, l^ffift 
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if ^2 1 ecoS^i:. iRlWfbg*^-^ 2 1 5 a<h> ^< 
A7^7ym^2 1 0 3 a(7)g^(hO^ga<£<i:0, ^ x. 
< hfi^6 a<!:bTffl:^r^. 

[0 0 3 9] -^^D, ^x^Vm^6 a\t. (51^. 1^ 
SB{bm^2 1 6<i:^<A7iyyfi^2 1 0 3 at^, 
-h^nrt^^ScOT, ) l^«Bfbg«{i#2 l 5 a(071t 
-h^l^P#tC71i--H$n, I^MliIK2 l'\<0757irX 
:^i^*i^l^;!>^e»^tT$nTI^M{bm^2 1 6if^7^-V'^X\, 

^fzit. "^isb^isbibtirzmmznox^ hmne 

10 ai)t7'^-h:^nm^'fX^-fA7y:fmn2 1 0 3 ajO^ 

7'^-h^nrzt^\z. ^^-h^n^. 
[0 0 4 0] 'AifZ. mmM^2 1 (Dmrnz-Di^^xmrnt- 

[0 0 4 1] m4\t. mmit^^m<Dmmmm2 i<DWi 

^ ^ 1- ^ A 5" •V' - K T ^ ^ o 
[0 0 4 2] I^BlC^'r<i:^(C, ST, A^xXt-AI 
a<7)yD-feyt^-l 0 af)mmM^2 UC**LT'J-F7 
^irX^^frT^)^, t l1t>r^7;i.T, HM^bH^m^ 
2 1 5 af)^7^-h^ri^o 
20 [0 0 4 3] Z.t\\Z^y). t 21t'r^;i/T, 

2 1 2aJCife3ittlJ{>^-fe^yh$n§o Si^c, t I1t-f^ 
;i/T'^x-r hfi^e a:^^7it- N$n> ^^CO t 21t-1'^ 
Jl/T-yDir^yti-l 0 a/^t-^x-r H^^filtCP^cCO, l^ffilkS 
4^fi^2 1 5 a fe7it-h$njg^t^o tZ'^-(t;)Vh 
t 21t-f ^ |WHiT$)^o 

[0 0 4 4] -eUT, B^vXxA 1 b<;)7^D-fe^ytM 
Obtimm^^2l\znhX^)-\^7^^7.^n^^. t 

4it>r^>;i/T, i^«fts*m^2 1 ^bf)^7^-v^n 

^t. 'A<Di ^-^^ ^)lxyy^2 1 2 btl^SMl;^^ 
-tryh^n^o S;'^, i A-^^ ^)VX^X'1 hm^6b 
;^^71f-h$n, t 5'y-<^;i/TyD-tr*y1i- 1 0 b 

T&^-^x-r h«jitc;^iO, nm^\Lmis^m^2 1 5b;&tTit 

[0 0 4 5] Sfc, \.^^-(^)VX. yy^2\2a. 

2i2b(Dm^\*^m^mmm.ihu^. nmim^2 

I6i)^7^-h-^n. Vm^6 a. 6bf)^th\Z 

M<bS*m^2 15a, 2 1 5 b7^^'<ht){C:r>y-h$ 
n, CCTyn-fe'y-U-l 0 a, 1 0bO[^W{b;6^^3l$ 
40 n^o SAc. tS-^^^JlX. iiSS^x-^chLT. 

rij ;&V\X3a, 3 b ±[Ci±i;^^n, I^M{b?!/^^ajL 
fzCti)^. yp-fe^yltlOa, 1 0 b iCSftl^n-So 

[0 0 4 6] 0 5«, l^l8{b*SS[fitO|5lWlplgS2 l(7)|!i 

[0 0 4 7] l^^tC^Tct'PfC, A^gvXxAl 
aO^yn-fe^'t^'l 0 af)^mm^^2 1 IC^JLTU-K7 

2 1 5 a:^^7-t^-h$n^o 

[0 0 4 8] cntCct 0, 'Ao^^-i^JV t 2^^(byy^ 

50 2 \ 2 a\zmmmif)^'ty h^n^o ^tz. t iit-r^7 
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[0 0 4 9] ^LT. ^it^^^^ntzm^t xrz\m?^^ 

7>yyft^2 1 0 3 a;i>^71t-h$n. ^x.^hm^6 

HT^^^^y- h^n^Sa i^co^m. t sit-Y^jUT. 

(hLTA'XSaJC roj ;0^tlj:^$n. fWUBtc^KL^cC 
[0 0 5 0] 'A\z. ±j2ELfe'>XxA«fi£^ffll^:^c|^M 
[0 0 5 1] 13 6^^. yPir^yltl 0 a. 1 0 bfel^lWI 

(S8 0) o ^LT, U-H7^-trXlC*fT'5JS§x- 

37o<i^&wgi|-r^ (S8 1) , -^(D^m. jk^t'-^o 
ti:^^ roj i^a8{kJc5fe»bTi^§oT, mm 

it\z^pjt^^rmmm^2 i^(D7^±x^mKiMr 
(S8 0) o fi:^^f'-^<Dmf)^ rij 

-fe^yitlOa. lObti, -^n^'tl. :ic7)J:^;^j:fflm;^cC 

iiim^mnt^zt\z^fo. ^u±.yi)-m(Dmm^m^ 

[0 0 5 2] m7\t. ^nc^L^c-fift^XxAJC^fe 

[0 0 5 3] f/XT-A^^JEStCZlMfbillS^fT-^Tl^^ 
l^^o LiO^L, M-ffl'JcO7'P-ir>y1f<^i2iS;0^fRie>d^(7)lgS 

i^. -^<ox^-;^l^IpI^gpJfi6T^^n^^, vx^AT^ms 

[0 0 5 4] -rUh-^s ^"f. SyPir*;/-9-«, I^MBIhI 

g§2 l(c^LTU-K7^i7irx^fTt\ U-K7^irx 
{c^*T^f^^lHlgS2 1 co^S^x-^Ti)^ roj (Dmt. m 
SBIH1SS2 0'\C)U'-H^j|*DiiL^ffT'5o -^LT, U 
-K7i7't:Xlc*H-^l^»!lHlK2 0(7);£;§x-3^;5i^ 

mmrtitim^Lrzm(^nmmi[:t)^^^\znpL 
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[0 0 5 5] ms\t. -yaiiy-^ru^^mm^'t^^tto) 
[0 0 5 6] i^ajc^-rj:-?!;, i^asfb^tixi^^^ccir^w 

mx\ 5IISA 1 <&^fTbfc:/P"ir^y1t 1 0 af^> '^(D^ 

mx\ '/uiiyi^m^mm^'^^rz6b\z. m-mB<Dm 
a<Dm-\B\E(Dmm9J]^m\z^^mmit\mxj)Lu\,^, 

[0 0 5 7] yP-trtytM 0 a«. m^^X. ^xlHlic^ 
0, j^Kc^M3iTtt> T'P-t^ylt 1 0 a. 10b«, |^ 

-(Digm^wimmfrt^ z. t'^iusm\z:^^. 

[0 0 5 8] tl^. U±(Dmmzh\^^X\t. '>x<hM 

^6 a. Gh^m-DX. iC^^y'-^^mmzmmzmir 
sijfBisrfToTi^s^^ z,n\zm^r. /'<7s<Dm^\z$>t> 

•ti-T, ftlKT^ft^ m^iif. y'-^T^ y^Jyi^im) \Z 

^r:>xjt:^^'r-^^mmzmmzm'tmm^nz>xh^ 

20 

[0 0 5 9] z:n^xmmhtz^mitz^7s'ri.x\t. ie 

^%.m^m'irt^ttfz\mmit\.xn-(D9m^nty 

[0 0 6 0] z,<o^o\z. ±<mfs.^mv^^Lx\i^^-y 

30 r^zt\tx^^m. mmLrzi^7sv-i>.m^x\t. mm 
\t\z&\,mmm^t^^^^h^zo^. ^z.x. '^\z. 
c(D^of^m^\z^^mhfzr.mvc'y7.j'j^\zz>\^^xn 

[0 0 6 1] m^\t. *^0j^iifflL;t^x(Dxa{bv 

'^y^i)^±<imm\zm^Lx^^^t^x%. mm^^ 

[0 0 6 2] m^\ZmLtzi^7.v-U\t. AX»J®gB2 

\z. m^^^m'&z ztmrn^nx^-^^ik^vt. mwz 

40 ^Ltziy7.'rKtn-<DmfSLXh^o 

[0 0 6 3] f Jii^^lHlj^ 2 3 \t. /\'X 3 a > 3 b \Z^ 
j^^nXiSO, yp-fe^y-y-l 0 a. 10b;6^^7^-feX 

0 a. 1 0 b(c*fLT, ^n^n. ms*m^7 a. 
7 b^mii-r^. 

[0 0 6 4] m^jRfi^7 a. 7 b ^SfrtAc^Pir ^7 
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[0 0 6 8] iiJ)^/^;i/Xt^l5lK2 3 1a, 2 3 1b 
fit. 7^^ir;^g*M^2 3 3 a, 2 3 3 b:^^71t- h$ 
ti^t. m^/^)lX2 3 4 a. 2 3 4 b^m:^-r^o fj 10 
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2 3 2 b^^^LT, iiJiAS*fi^7 a, 7b^, :/P'fe 
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fi^r>X\^'^^Z,t\ZU^. 

[0 0 7 1 ] -Jj. mil (b) iC^ol/iTH, ':fa±y 
D-1 0 a\t. Sas A 1 (D'A(D9}imr\ ^4^0^ 2 3 
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i^iziit. m-&:m(o!7ay^:&xf3Lx\^'^rzt)^. 



«fM 2000-200255 

10 

-'mm^<D^ay^^Xii't^J:v\zLXh^i^^o Z(D 

x3a. 3b(Dmn(Dim^Ji^m'^'^X'f)^^. m^(Dit 
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[0 91 *S!§gjcj:^^-co-a{bi/XT'A(Z)«fie^^ 

[010] iiJjiA4^lHlK2 3(^«^^^T0TS'5o 
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